package snippet;

public class ListNodeUtil {
	
	public void print(ListNode ln) {
		
		if(ln.next!=null) {
			print(ln.next);
		}
		System.out.print("-"+ln.val);
	}
	/*
	 * 把一个数转换成链表
	 */
	public ListNode addNumber(int n) {
		ListNode r1 =null;
		int m=10;
		ListNode last=null;
		while (true) {
			int j = n%10;
			if(r1==null) {
				r1=new ListNode(j);
				last=r1;
			}else {
				last=last.add(j);
			}
			
			n=n/m;
			if(n==0) {
				break;
			}
			
		
			
		}
		return r1;
	}
}
class ListNode {
	int val;
	ListNode next;

	ListNode(int x) {
		val = x;
	}
	public ListNode add(int val) {
		this.next=new ListNode(val);
		return this.next;
	}
}